<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>递归函数</title>
</head>

<body>
  <script>
    // 递归函数 函数内部自己调用自己 这个函数就是递归函数
    // var num = 1;
    // function fn() {
    //   console.log('我要打印六句话');
    //   if (num == 6) {
    //     return; // 递归里面必须加退出条件
    //   }
    //   num++;
    //   fn()
    // }

    // ------------------求一个数的阶乘----------------------
    // function jc(i) {
    //   if (i == 1) {
    //     return 1;
    //   }
    //   return i * jc(i - 1)
    // }
    // console.log(jc(4));

    // -------------------求斐波那契数列--------------------
    // 一    二    三    四    五    六   七    八    九    十
    // 1     1     2     3     5     8    13    21    34    55
    function fn(i) {
      if (i == 1 || i == 2) {
        return 1;
      }
      return fn(i - 1) + fn(i - 2);
    }
    console.log(fn(10)); //55
    console.log(fn(24));
  </script>
</body>

</html>